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Über das Legendre-Jacobi’sche Symbol. 

Von dem c. M. Leopold Gegenbauer* 


Ich werde in den folgenden Zeilen einige Sätze über das 
verallgemeinerte Legendre’sche Symbol ableiten und eine 
Regel zur Bestimmung dieses Zeichens angeben. 

Sind m und n zwei positive ungerade, theilerfremde Zahlen, 
so besteht, wie ich unlängst gezeigt habe („Über das quadratische 
Reciprocitätsgesetz.“ Sitzungsberichte der kais. Akademie der 
Wissenschaften, mathematisch - naturwissenschaftliche Classe 
XC. Band, II. Abtheilung), folgende Relation: 


m \ 
2rm±n J 


x = rm-\- 


±n— 1 


v r •"* + ii 

** \Jlnn±n 2 J 


(- 1 ) : 


± n —1 
x—nn-\ --— 

Y p xm “| 

' ** LrwrrhnJ 

1,-1 (ii^2m — 1 ). 


Der grösste Werth, welchen 


xm 


2 rmA-n 

— 1 annehmen kann, ist, wie man sofort ersieht: 


im Exponenten von 


m —1 
2~ " 

während die Werthe von 


xm 


1 

2rmAz.n + 2 . 


2 (2 rm ± ii ). 

die ganze Zahl: 


m —1 


2 


+ 



m 

2 ( 2 rm ± ii) . 


nicht übersteigen. 

Es soll zunächst, falls n mit dem positiven Vorzeichen ver¬ 
sehen ist, r > 0 oder r = 0 und zugleich n > m sein, ist aber n 
mit dem negativen Vorzeichen behaftet, so soll entweder r > 1 
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oder r= 1 und gleichzeitig n < m sein. Alsdann sind die zwei 


eben angegebenen ganzen Zahlen gleich 


m -—1 
~2“* 


Nun ist: 


xm 

_2rm±n 


l 


wenn cc der Bedingung: 

2 ( x+l),.±e±i> > ^ a 2 ),-±^ 


m 


genügt, und daher ist die Anzahl derjenigen Glieder der zweiten 
Summe im Exponenten von —1, welche den Werth X besitzen, 

für X < ; 


2 


a+i)M 


m 


da: 


[—«]=—! — [«] 


ist, während diese Anzahl für X = 


111 -1 


den Werth: 


d=W+ 1 ___ 
-«-’-t- 


n n 
~2 2m. 


erhält. 

Es ist daher: 


x=?‘m- f- 


±n—1 


VL 


xm 

_m—1 

, ± n+1 


n 

_2rm±n_ 

_ 2 

r + 2 1 

Y“ 

2 m. 


+ 




y> 


rc+o»i 


hi | 

IL m 


. m\) 


(mod. 2). 




Nun ist aber: 

m —3 


X=1 :c—1 


am I m—1 f 


m 


+ 


n ii 
2 2m 
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Über das Legendre- Jacobi’sehe Symbol, 
und daher auch: 


j— 


d=/i—1 


v f xm i v m m —i i ±«+ii, , 

/.I — — 1=— 7.1 — 1 +— 5 - »'+—ö— (mod.2). 


/—j [ 2rm-i-?i i 

*=1 

Es ist ferner: 


2-j I- m 


xm 


2m±» 2 


= A 


wenn a? der Bedingung: 


(2A + 


(2A+l)w 

2m 


^>x^_( 21 — l)rd= 


. , (2*-l> 


2m 


genügt, und daher ist die Anzahl derjenigen Glieder der ersten 
Summe im Exponenten von —1, welche gleich A sind: 


2 rd= 


ln n 


ln n 

_ m 2m_ 

-i- 

. m 2m_ 


m—1 


für A < m während sie für A = 

2 2 


2r 


±n +1 


n n 

2 m 


beträgt. 

Es ist also: 


•c=nM+ 


dbn—1 


V 

x=l 


xm 

1 

_ m —1 

j -h 1 

r» 

n | 

_ 2rm±n 

2 J 

“ 2 

J 2 

L2 

mjj 


_ ui —3 

x=l 


([ #72 

, »j 


3772 

n ) 

IL m 

2mJ 


. m 

2m. J 


(mod. 2). 


Nun hat man: 

ul —3 

2~ 

v fr xn u 

2 , x \\ -^ cT“ 

[ Ym 2m 


xn n 
m 2 m_ 

Ul — 1 


__ V 1 xn n m —1 \ n 
2—i m 2 m_ + 2 .2 


n 

m 
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und daher: 

, zhn—i 


[ 2rm±n + ~2 J = ^Cm~2m\ + ~2~' 2 ( - m ° ' 2 ^ 

= 1 X—1 

Man hat demnach unter den gemachten Voraussetzungen: 


m 

2rm±n. 


=(-i) 


_m—1 —1 

fi=L,_2r“i+2r^-i 

2 " L m J T " L ,1, 2 m J 

X=1 X=1 • 


Es lässt sich leicht zeigen, dass diese Gleichung auch dann 
noch bestehen bleibt, wenn die über die Grösse von r und n 
gemachten beschränkenden Annahmen fallen gelassen werden. 

Wenn man sich des quadratischen Reciprocitätsgesetzes 
bedienen will, so kann man die Gleichung 2) kürzer in folgender 
Weise ableiten. Nach dem quadratischen Reciprocitätsgesetze ist: 


oder, weil: 


i)V-|-+ ± V L | ( 2 md 

2 rmdh.nl K 1 \ m 


sm±n 

m 


m 

2 rm±n. 


m —1 i zh ?t—1) 
= (_!) — 


welche Gleichung sich mit Hilfe der Formel: 

in die folgende verwandeln lässt: 


m 

2 rm±n. 


m —1 i . »—1'( / 

= (—1) 2 * (— 


Es besteht aber, wie ich a. a. 0. gezeigt habe, die Relation: 

/ n \ (»+i)(».—i) 

y=(-i) 1 



Über das Legend re- Jacobi’sche Symbol. 
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7)1 -1 

wo 8 die Anzahl derjenigen Zahlen X der Reihe 1, 2, 3, . . —— 

hi 

bezeichnet, für welche der in — enthaltene Bruchrest grösser als 

7 771 

71 1 wird. 

2m 

Man hat daher: 


m \ 


2 rm±nJ 


= (—1) 2 (, ' +1)+ ' S ' 


oder, wenn a die Anzahl derjenigen Zahlen X bezeichnet, für 


welche der betreffende Bruchrest nicht grösser als - 


2 771 


wird: 




771 


2 rm±7i 


= (— 1 ) 2 


- r-j-a 


wo, wie ich gezeigt habe: 

m —1 di — 1 


ist. 

Die Formel 3) wurde auf anderem Wege für den Fall, dass 
2 rm-\- 7 i eine Primzahl ist und n das positive Vorzeichen besitzt, 
von Herrn V. Buniakowsky abgeleitet („Sur un theoreme relatif 
a la theorie des residus et de son application ä la demonstration 
de la loi de reciprocit6 de deux nombres premiers.“ Par V. Bou- 
niakowsky. Bulletin de Tacademie imperiale des Sciences de 
St. Petersbourg. Tome quatorzieme, p. 432—447). Die hier 
gegebene Ableitung lässt deutlich erkennen, dass der Bunia¬ 
kowsky ’ sehe Beweis des Reciprocitätsgesetzes in die Kategorie 
der sich auf das Gaus s ; sehe Lemma stützenden Beweise dieses 
Theorems gehört. 

Für die Grösse a hat Herr V. Buniakowsky etwas später 
die Gleichung: 


4) 




xn 


m 


Z xn n 
m 2 m 


•=-z 


n—m 1 

*= —7— , 1N 71 — 1 

" (#—l)wH-—— 

- 2 („>») 


71—m 
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abgeleitet („Sur le Symbole de Legend re 


.“ Par V. Bou- 


niakowsky. Bulletin de Taeademie imperiale des Sciences de 
St. PGtersbourg. Tome quatorzieme, p. 497—512). 

Da m und n ungerade Zahlen sind, so hat man entweder: 


oder: 


n—m + 2y. 
n — m — 2 x 

welchen Werthen von n die Gleichungen 
/ m 


m 


\ 2rm+m-f-2x j 
m 


\ 1 
^ = (— 


2 rm+m —2x 
entsprechen? wo: 

in —1 


2(r +1 )m — m —2x, 






>,=-Z[ 


(??i-h 2v)x 


5 


(m+2x)a? 


x=l 
»?—1 

V 

. 1—1 


2x# 




J 


x=\ 

m 

2v.x 

i 

_ m 

2 


m 


ist. 

Es soll zunächst g x für einige specielle Werthe von * ermittelt 
werden. 

Ist x = 1, so wird: 


v 

2x 

v 

2x 1 1‘ 

G— - / 


+2_, 

-- 

1 / i 

. m . 


. m 2 m 


m —1 


2x 

Beachtet man, dass —für alle angegebenen Werthe von x 
m 

2x 1 1 

kleiner als 1 ist, ——h —-aber so lange, als x kleiner als 

- .. m 2 m 

171 1 I 1 ■ X n ..i. 

+ 1 ist, so erhalt man: 


4 


2 


m 

T 
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Es ist ferner: 


\m 11 _ f m +11 

—r 

m —1 

LT^2j-[ 4 

m—1 _ 

J 

m 

4 

+ s 

2 — 1 

4 . 


wo c=0 ist für m = 1 (mod. 4) und für m = —1 (mod. 4) den 
Werth 1 erhält. 

Man hat daher die bekannte Relation: 


m —1 

m —1 

+ 

m -hl 


2 _ 

r~4r _ 

4 



m —1 

+ 

m 

1 


4 

2_ 


und demnach ist: 


5 ) 


2 rm + m + 2 

/ m 
\2rm-hm — 2. 




= (-l)' 


w—i , r —j ~i 

= (-!) — 


Diese zwei Formeln hat schon Herr V. Buniakowsky in 
der zuletzt erwähnten Arbeit angegeben. 

Ist ferner * — 3, so wird: 


m —1 ui —1 



x= 1 x— 1 


Da 


6#? 

— einen der Werthe 1 oder 2 erhält, je nachdem: 
m J 


oder: 


m m 


. m 
X —~3 


ist, da ferner 


6 # _1 3 

»i 2 m 


gleich 1,2, oder 3 wird, wenn# bez. der Bedingung: 

Sitzb. d. mathem.-naturw. CI. XCl. Bd. II. Ablh. 2 
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Ge gen bau er. 


1 m 1 

Y > x — 12 + Y’ 

1 ^ m 1 

Y >X ~T + Y 


. 5 m 1 

+ f 

genügt, so hat man, falls die ganze Zahl m grösser als 11 ist: 


ej [i2 + 2. 


m 1 
A + ~2 


hm 1 

12 + Y 


a x — —2 (m — 5) 

c 1 — —3 (m = 7) 

a 1 — —5 (m — 11) 

Da m und n zwei theilerfremde Zahlen sind, so kann m nur 
eine der Formen 12^4-1, 12^ + 5, 12^+7, 12^+11 haben, und 
es ist demnach, wie man sofort sieht: 


m r m 1 

. 3 J _ A + Y\~ t 


hm 1 

12 + Y. 


■ -g- = t (mod. 2) 


und daher: 


__ m 1 

a '= 12 + Y 


(mod. 2) 


welche Congruenz auch für m = 5, 7, 11 bestehen bleibt. 
Man hat daher die Gleichungen: 

m —1 , rm , ln 

6) .—-—- c =( _ 1} —” + fc + ir] 

I m I _ / 1 \"V _( ’' -1)+ G + t] 


2 m+m—6. 


= (-i) 


Ist ferner a = m - , so wird: 

Ci 


v | ( m —3)a? V I ( m —3)a? 



Über das L e g en d r e - J a c o b i’sehe Symbol. 
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3x 

y 

3x 

3 " 

_ 771 _ 

— / , 
X’=l 

-r -L 

. 771 

2 m. 


m + 1 


oder wenn man in der zweiten Summe für x : —— 

^ u 

schreibt: 


-x. 


v pk 

+ 


m 


y[- 


3x 


L m 2 

a:=l 


(mod. 2 ) 


Berücksichtigt man, dass — + ~ >. 1 ist, wenn x^~ 

m 2 6 

3 X 771 

wird, während — > 1 wird, für alle der Bedingung x> - 5 - genii- 

; 771 6 

genden Werthe von x so erhält man: 


'1 — 


m 


m 

T. 


.T 


(mod, 2 ). 


oder, weil: 


= 2 


-b £ 


771 

T 


+ £ 


ist, wo £ den Werth 0 oder 1 hat, je nachdem m von der Form 
6 /-bl oder 6/—1 ist: 


m 1 

T + T. 


(mod. 2 ). 


Man hat demnach die Gleichungen: 


m 


2 7'77l — 3 


= ( _i yr^ + G + y] 


7 ) 


/ \ m —1 , . , rm , 1 i 

f m ) _ r + hr + t] 

l2ra-t-3/ ' J 


Ist endlich % = m so wird: 
£ 


2 * 
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_ ^ ’(m— o)x V 1 f(m-—5)# ^ 


"i = — / 


V [5 x 5 ] m —1 


Nun ist 


gleich 1 oder 2, je nachdem 


2 m _ m 

— > x > — 

O ~ Ö 

oder _ 2» 

o 

S 

ist, während-— den Werth 1 oder 2 erhält, je nachdem; 

; L m 2 m J jr 

2 m 1 ^ m 1 

ir + T >a ^ir + T 

oder 2m 1 

A = x + T 


Man hat daher: 


2 ml \m 11 f2m 11 m—1 


(m>9) 


oder da: 


2m~| [2m 1 

+ m = [^ + T 


(mod. 2) 


wird, wenn m nicht durch 5 theilbar ist: 


m 1] m—1 .. / AN 

», = [-g- + 2"J-2“ < mod - 2 ) O> 9)- 

Diese Congruenz bleibt aber auch für m = 3, 7 bestehen, da : 
^ = 2 (m = 3) 


»i= 2 

g ,=—2 


(m m 5) 



Über das Legend re- Jacob i’ sehe Symbol. 


21 


Man bat daher die Formeln: 


m 


\ w— i , p» , 3 1 

\ ( ’- 1)+ L5+tJ 


8 ) 


2 rm —5, 

( m ) — (-_!) V' c '" _1)+ [f + 1] 

\2m+5/ ^ ' 


Setzt man in den Gleichungen 5), 6), 7) und 8) r = 1 und 
wendet das quadratische Reeiprocitätsgesetz an, so erhält man 
die interessanten von Herrn V. Buniako wsky in anderer Weise 
abgeleiteten Formeln: („Sur les congruences binömes exponen¬ 
tielles ä base 3 et sur plusieurs nouveaux thboremes relatifs aux 
residus et aux raeines primitives.“ Par V. Bouniakowsky. 
Bulletin de Tacademie imperiale des Sciences de St. Petersbourg. 
Tome quatorziöme, p. 356—381.) 



Zu obigen Formeln mag noch die folgende etwas weniger 
einfache hinzugefügt werden: 


(L) = (-l)K + T] + [f + y] 

Ist: 

9) m = 4p.+2r—1 (2r—l<2x) 

so hat man: 

a:=2px-|-*c—1 a:=2px-j-T—1 

Z r i yr 1 x 

Up + 2r—ij + ZjLv.+2t— 1 _ "2 _ 4p.+2r—1 

oder, wenn in der zweiten Summe für x 2p. + t— x x gesetzt 
wird: 
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jj= 20X+T—X ;ü=2px+T— 1 


2y.cc 


1 


.0=1 


l.4px 
Nun wird: 

wenn a? der Bedingung: 


+ 


4p.+2r—1 ‘ 2. 

+ (x—1)(2 px. H— T —1)* 

2yx 


4px + 2r—1 




O /, ix (Ah- 1)(2^-—1) _ A(2r—1) 

2p(X+1) + ^^^2 P X + v - 2x 


genügt, also für: 


x — 2p\ -+- 


Ar 
. x 


_T 

2x 


+ 1, 2pA + 


Ar 
. x 


A ' 

2x. 


+ 2, 


. ., 2p(A+1) + 


+ 


~ e+i> 

X 


x+r 

2* J> 


so dass die Anzahl derjenigen Glieder der ersten Summe auf der 
rechten Seite der letzten Gleichung, welche den Werth X haben, 
gleich ist: 


für: 


2 P 


X = l, 2, 3, 


(X+ l)r x+r 


'Xr X' 

x 2x 


,7 _ 2C_ 


2x(2px + r— 1) 


4px + 2r—1 


= x—1. 


Da die Grössen 


(X+l> 


A + l i Ar A . , 

—— und-—- sieh um wem- 

2x x 2x 


ger als eine Einheit unterscheiden, so kann diese Anzahl nur die 
Werthe 2 p oder 2p •+• 1 haben. 

Es ist ferner: 

2yx 1 

_4px+2r—1 2 _ 


wenn x der Bedingung: 

(2M)e+ > ^ (21 _,) f+ fcMüA) 


genügt, also für: 
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, [Y2X—1) (2t— 1)1 _ 

,r = ( 2X —l)p + l4- ^ > (2X 1 )p 


(21—1) (2t—1) 
4k 


2, (2A+l)p- 


(2X+1) (2r— 1)' 
4k 


Es beträgt daher die Anzahl derjenigen Glieder der zweiten 
Summe in der für a x aufgestellten Gleichung, welche den Werth X 
haben: 

r (2X+1> 2X+1] r (2X—l)r 21—1] 


d. i. 2p oder 2p-hl für X= 1,2,3, . .., x —1, während der 


grösste Werth von X: 


2x(2px+T—1) 1 

4px + 2r—1 + Y_ 


.v= (2k — l)p- 


(2k- 1) (2r—1) 

4k 


+ 1, (2k— l)p- 


(2k— 1) (2r—1) 

4k 


“I" 2, • * • • y 2pX -4“ T— 1 


also für p Werthe von x angenommen wird. 


Setzt man: 


Xr x r Xr x 


2k J 2k 


(« < 2k) 


so ist: 


(x+i> x+i i [Xt x] reo —i T 

k 2k . _ K 2k. + . 2k + K 


und es wird demnach: 


»l + i 


w ^ 2x — 2r -h 1 


Es ist ferner: 
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" (2X — 1)t 

2X—1 


Ar 

X 

+ 

2d)—2 t+1" 

2k 

4k J 


X 

2k _ 

4k J 

'(2X+1)t 

2X+1 


"Ar 

X' 

+ 

2w+2t—1 

2k 

4k j 


X 

2k 

4k 

(2X+3)t 

2X+3 


Ar 

X ' 

+ 

2ca> + 6r—3 

2k 

4k J 


_ X 

— 2Ü. 

4k 


Genügt nun w der Bedingung 10), so ist: 


1— 


2t- 


1 + 


4k 
2r—1 
4k 


1 2&) 

> -— 


-2r+1 


> 


, 6r—3 

1+—3 > 


4k 

2o)+2r—1 

4k 

2o) -+- 6r—3 


> 1- 


> 1 - 


4k 


4k = 


^1 + 


6r—3 
4 T~ 

2r—1 
4k 

2t—1 
4k 


und daher ist: 


2(1)—2t+ 1 


2w + 2r—1 


2w + 6r—3 

4k 


4k J 


4k J 


— 1 


wenn: 


ist, während für: 
die Relation: 


OJ <, 2k — r 
(1) > 2k -T 


2(i)—2 t -+■1 


4k 


+ 1 = 


2w+2 t—1 


4k 


besteht. 

Es wird also jedesmal, wenn: 

2k—t o) 2 k—2t +1 

ist, sowohl in der ersten als auch in der zweiten der obigen Summen 
der Werth X für 2 p+1 Werthe von x angenommen, während für: 

(i) > 2k -T 

der Werth X in der ersten und der Werth X + 1 in der zweiten 
Summe, so lange X + 1 < k ist, (2p + l)-mal auftritt. 

Nun kann aber in der ersten Summe der Werth k—1 nur 
dann (2p + l)-mal auftreten, wenn: 

r (k—i)t k—11 
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d. h. wenn: 


also: 

2r—1 

ist, und es wird der der Beziehung: 

(■/. —l)r v .—1 (y. —l)r v .—1 w 

* 2T “ L 7" 2n + 2y. 

genügende Werth von w stets grösser als 2x—r sein, wenn: 

T< X — 1 

ist. 

Ist also entweder: 


oder: 



und bezeichnet f die Anzahl derjenigen Zahlen A<x—1, für 
welche die durch die Gleichung: 

Ar A Ar A w 

x 2x _ x 2x 2x 


definirte Grösse w, der Relation: 

w > 2x—r 

genügt, so ist: 

^ = (x— l)(r—l) + xo+£ (mod. 2). 

Es ist also unter den gemachten Voraussetzungen: 


2nw+m+2x 


r=C-i) 


f+(T-l)(x+,—1)+- 


2rm+m — 2/. 


7=(~1) 


S+(--i) (*+>•)+ 


(»* —4zyf/ + 2v — 1 ) 



Gegenbauer. 


so ist: 
uncl daher: 


2nw+m+2x 


13 ^ \2rm+m—2yJ ^ ^ 


£=0 


- =(-i) (x - 1)(, - +1)+ t 


i ”^ 1 v i 

1 2 i’ 




wi= 2(2p + l)x—1 

Wenn man den Fall eines geraden und eines ungeraden x 
unterscheidet, so erhält man die Formeln: 


14 ) ( s 


2rm+m+4x 


2 rrn + m — 4z 


= (-i) 


^+( T—1 )( ?,— ^ — 


= (-i) s+lT 


5+(^—!)»■ 


(_“_ )=(-iy- 

\ 2rm-\-m+4y.J v ' 


(mn 8xp-b2r-—1) 


(m=4(2p+ l)x—1) 




2rm-bm —4x 


2rm + m + 4x + 2 1 \ 2rm 4- m —4x—2 


m — 2t+1 

=(-i) !+ —— 


m — 8xp+4p + 2r— 1 


2r/w+ m +4x 4- 2 / \ 2rm+m—4*—2 


=(-i ) 2 


m — 8 xp + 4(p 4- x) 4-1. 

Ist t ungerade, so verwandeln sich die Gleichungen 14) und 
15) in: 


= (-i) 1 


2rm 4 -m 4- 4x / \ 2 rm 4- m —4x 


ist. 


m — 8xp+4r+l 
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Die speciellen Formeln 16), 17) und 19) hat auf einem 
anderen Wege Herr V. Buniako wsky abgeleitet („Sur quelques 

propositions nouvelles, relatives au Symbole de Legendre 

Par V. Bouniakowsky. Bulletin de Tacademie imperiale des 
Sciences de St. Petersbourg. Tome vingt-deuxieme p. 358—377). 
Setzt man: 

r=z 1 

so ist: 

£ = 0 

und man hat daher die Formel: 

_ r s / m \ __ / m \ _ , _ 

^ * - \2 rm + m +2 J \2 rm + m —2 v] ~ ' 

für: 

m =4x^ + 1. 

Es soll nun eine allgemeine Regel zur Bestimmung des 
Legendre-Jacobi'schen Zeichens abgeleitet werden. 

Sind n und n i zwei theilerfremde Zahlen, von denen min¬ 
destens die erste ungerade ist, und leitet man aus denselben die 
Zahlen n\ und \x\ in der durch das Gleichungssystem: 

n — fj, l n i — ?i 2 

n x = lh 7 h— ? h 


" W 4 


n ,- 2 = 

n ,-1 = /VL (w v = drl) 

angegebenen Weise ab, ist ferner: 

e* = ±1, s x n x > 0 

Wx = 2%7 X 

wo /7 X ungerade ist, so ist, wie ich angegeben habe („Zahlen¬ 
theoretische Studien.“ Sitzungsberichte der kais. Akademie der 
Wissenschaften, mathematisch - naturwissenschaftliche Classe, 
90. Band, II. Abtheilung): 
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2 2 )(«x-l-l)(« X +l)-(^-,-l-l)K+i)f-S )>- X -l->-x+l((»I-l) 

\ _ '^2. _ 

i)=(-D 

Ist nun: 

fk — 4j.,+v? x (vj = d=l) 

so hat man: 

(fk- 1 —l)(flx+l) = (>2x-i— l)(*Jx+ 1) (mod. 8) 
und daher auch: 


2 )Wx—1~ s x £ x —1( —2 ('0o— s o) — 2 J X x—1— X x+lf ( Ä x— x ) 
/ \ X—1 x=0 

22) (5)=(-l) T 

Ist nun X p von Null verschieden, dann sincpAp^i und X p+1 
gleich Null und man hat daher: 

7ip_i+^ P+ i = 2 x PfXp« p 

oder: 

23) 4((7 p _i+ff p +i)+>7p_ 1 + >3p_j- 1 = 2 p/j. p (4jp+v?p). 

Ist /Ap gerade, oder /j. p ungerade und gleichzeitig X p > 1, so 
folgt aus dieser Gleichung die Congruenz: 

*?p— l+^p-j-i == 0 (mod. 4) 

und daher ist in diesem Falle: 


^p+i — —Vh- 

Ist juip ungerade und X p = 1, dann ist der auf der rechten 
Seite der Gleichung 23) stehende Ausdruck durch 2, aber nicht 
durch 4 theilbar und daher ist: 

^ip-i-Mp-fi — 2 

also: 


VM = 
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Über das Legendre- Jacobi’sche Symbol. 

Vereinigt man in der Gleichung 22) alle Glieder im Expo¬ 
nenten von —1; in denen r i?J A p und n 9 Vorkommen, so erhält man, 
falls A p > 1 ist: 

rj (*/jp_i+'</ 0 +1) Ap(?7p_j_i ü 9 — i)— 2 p Xpp-p?7 0 (?7 0 +i 2 p /Ap?7 P ^ 

und daher: 

2v7p(vy p _i -4- vJp-hO— ; * p (flp+i—;&?-i) = 0 (mod. 16) 

Ist A p = 1 und /Ap gerade, so hat man: 

2r / p(-/j p _ 1 +v?p + i)—Ap(?T 2 p+1 — n\-i) — —4/A p 0p(flp +1 —^p) 
also: 

2^p(^p_i+>?p+i)—Ap(# 0+ i-—?7p_i) = 4p. 0 (mod. 16) 

(»der: 

2vjp(>jp_ 1 H-‘//p_|. 1 )—Ap(?7 p_j_x—?ip— j) = 8 (mod. 16) 

wenn \x 9 einfachgerade ist, und: 

2r/p(r /p _ 1 + v 5 p H _j)—Ap(?ip +J —?7 2 _i) = 0 (mod. 16) 

wenn \x ? mindestens durch 4 theilbar ist. 

Ist A 0 = 1 und /j.p ungerade, so wird: 

^ ? (^p_! + v? p+3 )— Ap(?l 2 p+1 — n* 9 -i) — 4t7 p v3 p+ 1 —4,oyl p («p +1 —jtyip) 
also: 

2v?p(>7p_i+v?p + i)—Ap(« 2 p- + I — ?7 2 _l) = 4(,U.p—l) v /p v 7p-fi +4 p-p'^/o 

(mod.16) 

oder, weil in diesem Falle: 

]u 2 = 1 (mod. 8) 
ist: 

—Ap(77 2 +1 —^7 2 _i) = 4( t Up—l)v?pVjp +1 + 4 (mod. 16). 
Aus dieser Congruenz entstehen sofort folgende Relatione n 
2>3p(v3p_iH-vjp +J )—A 0 (?7 2 + i—?7 2 _i) = 4 (mod. 16) 

wenn: 

4 u.p = 1 (mod. 4) 
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Gegeub auer. 

ist, und: 

2r lf (r /fi _ 1 +r /p+1 )~Ä r ,(«p + i— m 2 p _j) = —4 (mod. 16) 
für: 

fj. ? = —1 (mod. 4) 

Ist: 

A die Anzahl der geraden Divisoren n [t , 

B die Anzahl derjenigen einfachgeraden Divisoren n (i) deren 
zugehöriger Quotient jjl p die Form 4s+l hat, 

C die Anzahl derjenigen einfachgeraden Divisoren n ff deren 
zugehöriger Quotient jm p die Form 4 s —1 hat, 

D die Anzahl der einfachgeraden Divisoren n p mit zugehöri¬ 
gem einfachgeraden Quotienten jjt p , 

E die Anzahl der übrigen geraden Divisoren n r 

z a diejenige (positive oder negative) Einheit, welcher der <jte 
ungerade Divisor nach dem Modul 4 congruent ist, so ist nach 
den obigen Entwickelungen: 



wo dieSummation bezüglich x in der ersten Summe im Exponenten 
von —1 über alle Grössen r 0 auszudehnen ist. 

Bezeichnet man mit cc die Anzahl der Zeichenfolgen, mit 
die Anzahl der Zeichenwechsel, welche in der Reihe der Grössen r* 
auftreten, und mit ß und ß t die analogen Anzahlen für die Reihe 
der Grössen s x , so kann man die Gleichung 24) auch in folgender 
Weise schreiben: 


a 3i—'Qu + 




Ist: 


4(C+ D)+A = 0 (mod. 8) 


* 


oder: 


B+E = 3(C+D ) (mod. 8) 
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so wird: 


2ß) 


2 T x T x _r~ 5 ]£ x £ x _i--Oo+£o 

\ V- *=1 

?)=(- 1 ) T 

«—«l + ßl—ß—^o+«o 

- (- 1 ) 


so dass also in diesem Falle die Kenntnis der Vorzeichen der 
Glieder zweier Zahlenreihen zur Bestimmung des Legend re- 
Jacobi’schen Symbols ausreicht. 

Schreibt man die Gleichung 24) in einer der folgenden 
Formen: 


2 j 1 + T Z T '/.—lj — 2 j 1 + S 7. £ X~l| —’lo+‘U+ 2 Xl 


^ = (-1) 


• +C+D 


2 {' _1 +' C X T X—1| “2 { -1 + £ X e X —lt — T JO+2 o 


^ = (- 1 ) 

nj 


-+C+Z> 


so erhält man sofort: 

37) 


a “ß + A T i0- £ 0 , c , p 

^=(-1)^—r— 


28 ) 


^1 — 
n 


= (- 1 )' 


ßl —«I T l0- S 0 ,p 


+C+Z) 


Für: 


il+2(C+Z)) = 0 (mod. 4) 


oder: 


C+D = B+E (mod. 4) 

verwandelt sich die erste von diesen Gleichungen in: 


29) 

während für: 


7 = (- 1 ) 2 


«—ß 'Oo e o 


C r +.ö = 0 (mod. 2) 
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30) 


ßl —«I •'Jo—^0 


f = (- 1 ) 


übergeht. 

Es wird daher auch, wenn die eben angegebenen Bedin¬ 
gungen erfüllt sind,das verallgemeinerte Legend re’sehe Zeichen 
mit Hilfe der Vorzeichen der Glieder zweier Zahlenreihen 
bestimmt werden können. 

Die angeführten Bedingungen sind sicher erfüllt, wenn: 


B—C—D—E —0 


ist, d. h._, wenn alle Divisoren n p ungerade sind. 

Für diesen Fall hat schon Herr L. Krön ecke r die Glei¬ 
chungen 29) und 30) angegeben. („Beweis des Beciprocitäts- 
gesetzes für die quadratischen Beste.“ Von L. Krön ecke r. 
Sitzungsberichte der königlich-preussischen Akademie der Wissen¬ 
schaften zu Berlin. Jahrgang 1884. Nr, XXIII, p. 519 ff.) 

Wird in dem zur Bestimmung der Zahlen n x und ver¬ 
wendeten Gleichungssysteme für n { —2gesetzt und bei der 
jedesmaligen Division ein gerader Quotient genommen, so ist: 


B = C — 0 



und daher, falls man der Einfachheit halber c 0 = +1 setzt, was 
bekanntlich geschehen kann, ohne der Allgemeinheit der Unter¬ 
suchung Eintrag zu thun: 


y.='j 


y ®x e x-iH-*iu — ;1 

Md 



+ D 



-Qo— 1 


oder weil: 
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ist: 

2 e. / ^_ 1 +3(v) 0 -:i) 

. . y.=l n z —1 

&) = <- 1) 7 ^ 

Es ist aber in diesem Falle auch, wie ich erwähnt habe, 
Algorithmen zur Bestimmung des verallgemeinerten L e ge n dr e’ 
sehen Symbols“. Sitzungsberichte der kais. Akademie derWissen- 
schaften, mathematisch-naturwissenschaftliche CJasse, 82. Band, 
II. Abtheilung*, p. 981 ff.): 


x=v 

2 e x s x—1 



, Plo - 1 ) 2 
" r 8 


und daher hat man in diesem Falle: 


n z —1 


D = — -— (mod. 2) 

o 


oder auch: 


D = 


+ y ( mod - 2 )- 
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